"""
解题思路

这道题采用的是最简单的动态规划与贪心思路，其思想是统计收益。

什么意思呢？具体来说就是我们建立变量value来统计迄今为止的收益情况。
其收益情况是：
今天相较于前一天的差如果大于零，则代表这一天是有收益的，再加上累计的历史收益，
这样就可以获得全局的最大收益。

"""


class Solution:
    def maxProfit(self, prices: List[int]) -> int:
        value = 0
        for i in range(1, len(prices)):
            value = value + max(prices[i]-prices[i-1], 0)
        return value